package com.zjj.learn.algorithmPlus.segment1.recursion;

/**
 * 斐波那契数列
 *
 * @author zjj_admin
 * @date 2023/7/2 14:18
 */
public class Fibonacci {


    /**
     * 使用递归的方式求斐波那契数列
     * 时间复杂度为 O(1.618^n)
     * 此算法是非常不优秀的
     *
     * @param n
     * @return
     */
    public static int fibonacci(int n) {
        if (n <= 1) {
            return n;
        }
        return fibonacci(n - 2) + fibonacci(n - 1);
    }
}
